package org.lintcode_Close.Stage1_Easy_50.O3数组与循环;

import java.util.HashMap;
import java.util.List;
import java.util.Map;

/**
 * @Auther: qingle
 * @Date: 2024/8/17-16:54
 * @Description:
 * @version: 1.0
 */
public class 主元素 {

	public int majorityNumber(List<Integer> nums) {

		// HashMap 搞定
		Map<Integer,Integer> map = new HashMap<>();
		for(int i = 0; i < nums.size(); i++) {
			map.put(nums.get(i), map.getOrDefault(nums.get(i), 1) + 1);
			if (map.get(nums.get(i)) > nums.size() / 2) {
				return nums.get(i);
			}
		}
		return 0;

	}
}
